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1. Problem of Number Theory by L. Seagull, Glendale Community College 
Let n be a composite integer > 4. Prove that in between n and S(n) there exists at least 


a prime number. 
Solution: 


T.Yau proved that the Smarandache Function has the foliowing property: S(n) < 4 for 
any composite number n, because: if n = pq, with p < q and (p,q) = 1, then 


: ‘ ’ fo n n 
S(n) max(.$(p), S(q)) = 8(¢) Sq = - < = 
p 2 


Now, using Bertrand-Tchebichev’s theorem, we get that in between * and n there exists at 
least a prime number. 


2. Proposed Problem by Antony Begay 


Let. S(n) be the smallest integer number such that S(r)! is divisible by n, where m! = 
1.2.3.....m (factoriel of m ), and S(1) = £ (Smarandache Function). Prove that if p is 
prime then S(p) = p. Calculate S(12). 


Solotion: 


S(p) cannot be less than p, because if 5(p) =n < p then nl = 1.2.3.....2 1s not divisible 
by p (p being prime). Thus S(p) > p. But p! = 1.2.3.....p is divisible by p. and is the 
smallest one with this property. Therefore 5(p) = p. 

$2 = 2.3.7, 7! = 1.2.3-4.5.6.7 which is divisible by 2. by 3, and by 7. Thus $(12) <7. 
But S(42) can not be less than 7, because for example 6! = 1.2.3.4.5.6 is not divisible by 
Hence $(42) = 7. 


=~] 


3. Proposed Problem by Leonardo Motta 


Let n be a square free integer, and p the largest prime which devides n. Show that 
S(n) = p, where S(r) is the Smarandache Function, te. the smallest integer such that 
S(n)t is divisible by a. 


Solution: 


Because n is a square free number, there is no prime q such that q? divides n. Thus n is 
a product of distinct prime numbers, each one to the first power only. For example 105 ts 
square free because 105=3.5.7 . ie. 105 is a product of distinct prime numbers, each of them 
to the power 1 only. While 945 is not a square free number because 945 = 3°.5.7, therefore 
045 is divisible by 3? (which is 9, ie. a square). Now, if we compute the Smarandache 
Function $(105) = T because T!=1.2.3.4.5.6.7 which ts divisible by 3,5, and 7 in the same 
time, and 7 is smallest number with this property. But 5(945) = 9, not 7. Therefore, if 


W = dibs ces p, where alla < 6 <... < p are distinct two by two primes, then 5(n) = 
max(a.b,....p = p, because the factorial of p, the largest prime which divides n, includes 
the factors a,b,... in its development: p! = 1..... (ae bow... p. 


4. Proposed Problem by Gilbert Johnson 


Let Sdf(n) be the Smarandache Double Factorial Function, i.e. the smallest integer such 
that Sdf(n)!! is divisible by n, where ml! = 1.3.5.....m if is odd and m!! = 2.4.6.....m 
‘fm is even. If n is an even square free number and p the largest prime which divides n, 
then Sdf(n) = 2p. 


Solution: 
Because n is even and square free, then n = 2.a.b.....p where all 2 <a<b<...<p 
are distinct primes two by two. occuring to the power | only. Sdf(n) cannot be less that 2p 


because if it is 2p — &, with | < & < 2p, then (2p — )!! would not be divisible by p. 


a eee Gere (2@)iccss C2). 253 (2p) 


is divisible by n and it is the smallest number with this property. 
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